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Abstract 
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1 Introduction 



The associative analog of the Nijenhuis relation pQ may be regarded as the ho- 
mogeneous version of the Rota-Baxter relation j2HSHHElEllZllHlini- Some of 
its algebraic aspects especially with regard to the notion of quantum bihamil- 
tonian systems were investigated by Carinena et al. in £Q. The Lie algebraic 
version of the associative Nijenhuis relation is investigated in ^UJ m the 
context of the classical Yang-Baxter equation which is closely related to the Lie 
algebraic version of the Rota-Baxter relation (see especially J2|)- Likewise in 
^HIE] the deformation of Lie brackets defined by Nijenhuis operators and the 
connection to the (modified) classical Yang-Baxter relation are studied respec- 
tively. In Kreimer's work ^SJ E>] the connection of the Rota-Baxter relation 
to the Riemann-Hilbert problem in the realm of perturbative Quantum Field 
Theory is reviewed. 

The algebraic properties of the associative notion of the Nijenhuis relation, 
respectively Nijenhuis algebras, provide interesting insights into associative 
analogs of Lie algebraic structures. Giving the definition of a commutative uni- 
tal associative Nijenhuis algebra we use an augmented modified quasi-shuffie 
product to give explicitly the construction of the free commutative unital as- 
sociative Nijenhuis algebra generated by a commutative unital associative K- 
algebra. We follow thereby closely the inspiring work of Guo et al. fTf\ ITH] . 
The main aspect of this construction of the free object is the use of a "ho- 
mogenized" notion of Hoffman's quasi-shuffle product giving an associative, 
unital, and commutative composition. This natural ansatz relies on the close 
resemblance between the Rota-Baxter and the associative Nijenhuis relation. 
The free construction of the former is essentially given by the quasi-shuffie 
product. 

Let us remark here that in recent papers EH 120] it was shown that non- 
commutative 2 Rota-Baxter algebras always give Loday-type algebras, i.e. den- 
driform di- and trialgebra structures [2D 1221 122] • 

The paper is organized as follows. In the first section we give the definition 
of a commutative, unital and associative Nijenhuis K-algebra respectively the 
associative Nijenhuis relation. We introduce the notion of a Nijenhuis homo- 
morphism and a free Nijenhuis algebra. Section two contains the definition of 
the modified and augmented modified quasi-shuffie product being commuta- 
tive, having a unit and of which we prove the associativity property explicitly. 
In the following section the augmented modified quasi-shuffie product alge- 
bra is identified as the free commutative associative unital Nijenhuis algebra, 
thereby giving an explicit construction of it. This section closes with a couple 
of remarks especially concerning the relation to Loday-type algebras. We end 
this work with a short summary and outlook in the final section. 

Throughout this paper, we will consider IK to be a commutative field of char- 
acteristic zero. The term K-algebra always means if not stated otherwise 
associative commutative unital K-algebra. 

2 not necessarily commutative 



2 The associative Nijenhuis Relation 



Let A be a K-algebra (see last remark above). On A we have the K-linear 
map N : A — > A. We call A a Nijenhuis K-algebra in case the operator iV 
holds the following so called associative Nijenhuis relation pQ: 

N(x)N(y) + N 2 (xy) = N(N(x)y + xN(yj), x,y G A. (1) 

The map iV might be called associative Nijenhuis operator or just Nijenhuis 
map for short. In this setting "associative" refers to the relation $1} to distin- 
guish it clearly form its Lie algebraic version PJ EH EH E] : 

[N(x),N(y)} + N 2 ([x,y}) = N([N(x),y] + [x,N(y)}). (2) 

A Nijenhuis map on a K-algebra A gives also a Nijenhuis map for the associated 
Lie algebra (A, [ , ]), [ , ] being the commutator. 

Equation (jlj may be interpreted as the homogeneous version of the standard 
form of the Rota-Baxter relation of weight A |9.: 

R{x)R(y) + XR(xy) = R(R(x)y + xR{y)) . (3) 

A simple transformation R — > A _1 i? gives the standard form of Q. The ho- 
mogeneity of (0) destroys this freedom to renormalize the operator N so as to 
allow for either sign in front of the second term on the lefthand side of (JIJ for 
instance. 

Let us give two examples of operators fulfilling the associative Nijenhuis re- 
lation. Left or right multiplication L a b := ab, R a b := ba, a,b G A both hold 
relation (JTJ). 

Another class of associative Nijenhuis operators comes from idempotent Rota- 
Baxter operators. Let R be such an idempotent (R 2 = R) Rota-Baxter oper- 
ator 0. The operator R := 1 — R being idempotent, too, also holds equation 
(0). Define the following operator: 

N T :=R-tR, t G K. (4) 

The map A^ r is an associative Nijenhuis operator. One finds similar examples 
and further algebraic aspects related to equation (JU) in [Tj. 

Nijenhuis Homomorphism and the Universal Property 

We call an algebra homomorphism cf> : A\ — > A2 between Nijenhuis (Rota- 
Baxter) K-algebras Ai respectively A2 a Nijenhuis (Rota-Baxter) homomor- 
phism if and only if intertwines with the Nijenhuis (Rota-Baxter) operators 
N u N 2 {R x , R 2 ): 

<P o Xt = X 2 o 0, Xi = Ni {Ri), i = l,2. (5) 

A Nijenhuis (Rota-Baxter) K-algebra F(A) generated by a K-algebra A to- 
gether with an associative algebra homomorphism : A — > F(A) is called a 
free Nijenhuis (Rota-Baxter of weight A G K) K-algebra if the following uni- 
versal property holds: for any associative Nijenhuis (Rota-Baxter) K-algebra 
X and K-algebra homomorphism </> : A — > X, there exists a unique Nijenhuis 



(Rota-Baxter) homomorphism if) : F(A) — > A? such that the diagram: 
commutes. 

In the next section we introduce Hoffman's quasi-shufffe product and an aug- 
mented respectively augmented modified version of it to give the construction 
of the free Nijenhuis algebra. 

3 Modified Quasi-Shuffle Product 

Let A be a K-algebra. We denote the product on A by [ab] G A, a,b G A and 
the algebra unit by e G A, [ea] = a, a G A. 
Consider the tensor module of A: 

T{A):=Q)A® n . (6) 

n>0 

We denote generators a\ ® ■ ■ ■ ® a n by concatenation, i.e. words a\ . . . a n . Gen- 
erally we use capitals U G A®" , n > for words and lower case letters a G A 
for letters. The natural grading on T{A) is defined by the length of words, 
l(U + V) := l(U) + l(V) =n + m } U G A®", V G A® m ', n, m > 1, and 1(a) = 1. 
The empty word is denoted by 1 and 1(1) = 0. 

We denote the associative commutative quasi-shuffle product j2H] on T(A) by: 

aU * bV := a(U * bV) + b(aU * V) - X[ab] (U * V) (7) 

A G K being an arbitrary parameter. The "merged" term [ab] G A gives a 
letter. The empty word 1 G T(A) gives the product unit, i.e. 1*U = U*l = U, 
U G T{A). 

In [T7j Guo et al. gave a non-recursive definition of the quasi-shuffle product 
by introducing the notion of mixed shuffles (see later in the section 4). 
For the parameter A being zero we get the ordinary shuffle product. 
The augmented quasi-shuffle product on the augmented tensor module: 

T{A):=®A* n (8) 

n>0 

is defined in the following way: 

aUBbV := [ab][U *V) (9) 

whereby the unit of this product is given by the algebra unit e G A, e □ U = 
UBe = U } U G f(A). 

The associativity and commutativity of □ for arbitrary A G K follows from the 
associativity and commutativity of the quasi-shuffle product and the product 
[ ] in A. 




We define now a modified quasi-shuffle product on T(A) using the algebra unit 
e e A: 

all ® bV := a(U ® bV) + b(aU ®V)-\e [ab](U © V). (10) 

For the empty word we have 1 © U = U © 1 := U, U eT(A). 
We prove the associativity property (commutativity being obvious) for this 
product by induction on the length of words. The linearity allows us to reduce 
the proof to generators in T(A). Choose a, b, c G T(A), l(a + b + c) = 3: 

a®(b®c) = a © (be + cb — Xe[bc]) 

= abc + b(ac + ca — Ae[ac]) — Xe[ab]c 

+acb + c(ab + ba — Xe[ab\) — \e\ac\b 
-X(ae[bc] + e(a[bc] + [bc]a - Xe[a[bc]])) + A 2 (e[ae] [be]) 
= abc + bac + bca + acb + cab + cba 

— X{be[ac] + e[afe]c + ce[ab] + e[ac]b + ae[bc] + ea[bc] + e[bc]a) 
+X 2 (ee[a[bc}} + ea[bc\) 

(a®b)®c = (ab + ba — Xe[ab]) ® c 

= a (be + cb — Xe[bc}) + cab — Xe[ac]b 

+b(ac + ca — Ae[ac]) + cba — Xe[bc]a 
-X(e([ab]c + c[ab] - Ae[[o6]c]) + ce[ab}) + X 2 (e[ec}[ab\) 
= abc + acb + cab + bac + bca + cba 

— X(ae[bc] + e[ac]b + be[ac] + e[bc]a + e[ab]c + ec[ab] + ce[ab\j 
+X 2 (ee[[ab]c] + ec[ab}) 

We see already here that this product is associative if and only if A = 1, 
eliminating the two unwanted terms in the A 2 -part, i.e. ec[ab] and ea[6c]! Now 
we assume that associativity is true for l(U + V + W) = k — 1 > 3 and choose 
aX, bY, cZ e T(A), \(aX + bY + cZ) = k (we use now A = 1): 

aX ® (bY ® cZ) = aX® (b(Y ® cZ) + c(bY ® Z) - e[bc] (Y ® Z)) 
= aX® b(Y ® cZ) + aX ® c(bY ® Z) 

-aX ® e[bc]{Y ® Z) 
= a(X ® b(Y ® cZ)) + b(aX ® (Y ® cZ)) 

-e[ab}(X ® (Y ® cZ)) 
+a(X ® c(bY ® Z)) + c(aX ® (bY ® Z)) 

-e[ac}(X ® (bY ® Z)) 
-a(X ® e[bc](Y ® Z)) + e(aX ® [bc](Y ® Z)) 

+e[ae](X ® [bc\(Y ® Z)) 
= a((X ®bY) ®cZ) + b((aX ®Y)®cZ) - 

c((aX ® bY) ®Z) + ee[[o6]c] ((X ®Y)®Z)- 
e[ac] ((X ® bY) ® Z) - e[bc] ((aX ®Y)®Z) 
-e[ab]((X ®Y) ®cZ) 
= (aX ® bY) ® cZ 



The modified quasi-shuffle is homogeneous in contrast to the ordinary quasi- 
shufhe product (JJJ). Anticipating the result in the next section we mention here 
that this fact reflects the homogeneity difference between the Rota-Baxter re- 
lation (JHJ) and equation (JTJ). 

The augmented modified quasi-shuffle product on the augmented tensor mod- 
ule T(A) is defined as follows: 

aUMbV := [ab}(U ®V) (11) 

eMV = VMe = V. (12) 

We define now the following two linear operators £>+, B~ : T(A) — > T(A) on 
the augmented tensor module T(A): 

5g(ai...a n ) := ea± . . . a n (13) 
B~{a x ...a n ) := a 2 ...a n . (14) 

The first one is later to be identified as the Nijenhuis operator with respect 
to the augmented modified quasi-shuffle product (jlljl . i.e. in the following 
section we will show that the triple (7~(A), M, defines a Nijenhuis algebra, 
moreover we will see that it fulfills the universal property. 

4 Free Associative Nijenhuis Algebra 

We will use the augmented modified quasi-shuffle (JUJ) product to give the 
construction of the free Nijenhuis K-algebra. The existence of such an object 
follows from general arguments in the theory of universal algebras EZj since 
the category of Nijenhuis K-algebras, defined through the identity (£Q) forms a 
variety (in the sense of universal algebras, see especially section 6 of |Hj for a 
concise summary of the main ideas). 

Let us remark here that the construction of the free Rota-Baxter algebra (of 
weight A 7^ 0) uses the augmented quasi-shuffle product Q and works anal- 
ogously to what follows. The quasi-shuffle essentially embodies the structure 
of relation (j3J). The case A = gives the "trivial" Rota-Baxter algebra, i.e. 
relation (jHJ) without the second term on the lefthand side. This construction 
was essentially given in [T7] using a non-recursive notion of a so called mixed 
shuffle product. However the formulation using Hoffman's quasi-shuffle is new. 
The essential point (for both constructions of the free objects) lies in the (aug- 
mented) quasi-shuffle product (or mixed shuffle in and its "merging" of 
letters X[ab], a, b G A in the third term on the righthand side of ©, whereby 
A is arbitrary. It represents the second term on the lefthand side of (jBj). The 
modified quasi-shuffle product (jlljl reflects relation (0), in particular, the third 
term on the righthand side of it is related to the second term on the lefthand 
side of the associative Nijenhuis relation. It has to be underlined that the 
associativity of (jllj) relies on the minus sign on the righthand side. This is due 
to the fact that the following bilinear map on a K-algebra A, N being an 
arbitrary K-linear map: 



fi N (a, b) := N(a)b + aN(b) - N(ab) 



(15) 



gives an associative product if and only if the following map, called //-Nijenhuis 
torsion in pQ: 

T^ N (a, b) := N(fi N (a, b)) - N(a)N(b) (16) 

is a 2-Hochschild cocycle. This is especially true for iV being a Nijenhuis 
operator holding exactly relation (jTj). 

We now show that (T(A), M, B^) is a Nijenhuis algebra, i.e. the operator 
holds the associative Nijenhuis relation: 

Bt(U)MBt(V) + (Bt) 2 (UMV) = [ee](U®V) + 

ee([u 1 v 1 ](B-{U)®B-(V))) 
= e(u 1 (B-(U)®V)+v 1 (U®B-(V)) 
-e[u lVl }(B-(U) ® B-{V))) 
+ee[u!Vi](B-{U)®B-(V)) 
= Bt{UMBt{V) + Bt{U)mV) (17) 



For the triple (T(A), Kl, B£) to be the free Nijenhuis algebra over A we have 
to show that the universal property holds. Let IA be an arbitrary Nijenhuis 
K-algebra with Nijenhuis operator N and <p '■ A — > U an K-algebra homomor- 
phism. 

We have to extend the K-algebra map <p to a Nijenhuis homomorphism (j5J) 
(p : T(A) — > U using the following important fact: every generator a\ . . .a n G 
T(A) can be written using the modified augmented quasi-shuffle product: 

a x ...a n = a x M B+(a 2 M B+{a 3 B B+{. ..B(a n ^ 18 B+(a n )) ...))) (18) 

Since the extension is supposed to be a Nijenhuis algebra homomorphism 
we have the unique possible extension: 

4>( ai ...a n ) := 0( ai )iV(0(a 2 )iV(. . . iV(0(a„_ 1 )iV(0(a„))) ...)). (19) 

Defining the map N w :U —>U, w &U, N w (x) := N(wx), isWwe can write 
(0 like UU: 

0(oi...o n ) = 0(o 1 ){o^ ! JV^ (a . ) (l M )}. (20) 

So we are left to show that is a Nijenhuis homomorphism. By construction 
it is a well defined K-linear map. The Nijenhuis property (0) follows by |17j : 

4>{B+{a x ...a n )) = 0(ea x ...a n ) 

'S 1 or=i% a ,)(i w ) 

= Ar(0(aOo« =2 iV^ (ai) (l w )) 

= AT(0( ai ...a n )). (21) 



Finally we would like to show that is a K-algebra homomorphism, i.e. pre- 
serves multiplication. This we proof by induction on the length of words, 



[(X + Y) 



m + n = k. For k = 2 we have, a, b G T(^4): 



0(o B b) 



<KH) 
0(H) 

0(a)0(6) 



mm- 



Let X := Mi . . . u n G A® , Y :=v 1 ...v m e A® m , of length m + n > 2: 
= 0([itit;i] {B-(X)®B~(y)}) 



= ~4>{[u 1 v l ] {B+{B~(X)) m B~(Y) + B~{X) M B+{B~{Y)) 



cj ) (u 1 )(f>(v 1 )N(^{B+(B-(X))MB-(Y) 

+B-(X) M Bt{B-{Y)) - Bt{B-{X) ® B~{Y)) } ) 
= <j>(u x )<j>(v x ) N( 4>{Bt{B-{X))) 4>{B-{Y)) 

+4>(B-(X)) 4>(B+(B-(Y))) - N{$(B-(X)) 0(2T(K))} ) 
= 4>(ui)<f>(v x ) N{ N${B-{X))) 4>(B-(Y)) 

+4>(B-(X)) N$(B-(Y))) - N(4>(B-(X)) 4>{B~{Y)) } 

1 } 0( Ul )0(^) iV{0(S-(X))} N{4>(B-(Y))} 
= ^{ Ul )N{4>{B-{X))} <p( Vl ) N{^(B~(Y)} 
= fcX) 4>(Y) 



In the third line we used the same trick as in (|2*T|) . Apparently by going from 
line (#) to the next we see that the use of the augmented modified quasi-shuflie 
product in the above construction of the free Nijenhuis algebra is limited to 
the commutative case. 

Using the augmented quasi-shuflie product © the proof of the universal prop- 
erty for the triple (T(A), A, B+) goes analogously, giving the free Rota- 
Baxter K-algebra of weight A over A. 

The algebras (T(A), *, A, B+) and (T(A), ©, B+) define a Rota-Baxter algebra 
and a Nijenhuis algebra, respectively. 

The above construction may also be used to give the free Nijenhuis algebra on 
a set S by working with the polynomial algebra K[S]. 

Mixed Shuffle Product 

Guo's et al mixed shuffle product in may be described the following 
way. Let Z := Z\ . . . z n , X := x n+1 . . . x n+m G T(A) be two words. The mixed 
shuffle relies on so called admissible pairs (k, k + 1), fceN, defined as follows. 
First take the ordinary shuffle product of X, Z E T(A), l(X + Z) = m + n, 
i.e. relation (JJj) with A = 0: 



B+(r(i)ir(y))}) 



X* z 



xi{B~(X) *Z) + Zl (X* B~(Z)) 



Y^W^ G A® 



(22) 



r=l 



r m ,n := ( m „ n )- Every pair of consecutive letters in one of the words Wr ' in 
the above shuffle sum (J22j) of the form . . . XiZj . . . , Xi being the k-th letter in 
this word gives an admissible pair (k, k + 1). We denote the set of admissible 
pairs by P w (x,z) := {(k, k + l)\l<k<m + n}. A word may contain no, one 
or several admissible pairs. If it contains any there is no change and we just 
keep the word W T ■ If it contains admissible pairs, we add the following 
sum to the above shuffle product 

£ (-\)\p\w« x > z ^ e A*. (23) 

P^P w {x,z) »=1 
( y 7\ 

Keeping the word W T ' in (|22jl , the empty set must be excluded p ^ in 
f!23|) . The word W+ ' denotes the original ("shuffled") string but with 
consecutive letters at position k, (k, k + 1) G p C P w {x,z) being "merged" (in 
*4) to one letter, 

Dendriform Di- and Trialgebra Structures 

We mentioned in the beginning the relation between Rota-Baxter algebras 
and Loday-type algebras UHl I2D] , i-e. dendriform di- and trialgebra struc- 
tures (see (2UI221 for definitions). 

In this final part we would like to relate the above given constructions of the 
free Rota-Baxter algebra, i.e. especially the augmented and augmented modi- 
fied quasi-shuffle products to these Loday-type structures. 
In Ronco defined a dendriform dialgebra structure on the tensor coalgebra 
T{V) over a vector space V in connection to the ordinary shuffle product (j22J)- 
The two compositions -<, y are defined using the fact, that the shuffle sum 
(122)) may be characterized by words either beginning with x\ or z\\ 

X-<Z : = x 1 (B~(X)*Z) 
X y Z : = z 1 (X*B~(Z)). 

In the context of T(A) over the K-algebra A we see how this relates to the 
augmented shuffle product ©, respectively the "trivial" Rota-Baxter map £>+ 
of weight A = 0: 

X -< Z := XB B+(Z) 
X y Z := B+(X) B Z, 

which gives the dendriform dialgebra structure related to the Rota-Baxter re- 
lation of weight zero found by Aguiar [TjJ|. Using B+ and Xidr(A) ~ =: &t 
the dendriform compositions X -< Z := X B B+{Z), X y Z := -B+{X) B Z 
relate to the augmented quasi-shuffle product, i.e. to the Rota-Baxter relation 
of weight A^0|. 

Loday and Ronco related in the dendriform trialgebra structure to Hoff- 
man's quasi-shuffle product: 

X<Z := xi(B~(X)*Z) = XBB+(Z) (24) 
X y Z := zi(X * B~(Z)) = B+(X) B Z (25) 
XmZ := [x l z x ](B-{X)*B-{Z)) =XBZ. (26) 



Including the A-term in the El-product in (J24)) we might describe this structure 
using the free Rota-Baxter algebra (T(A), B, A, B+) of weight A 7^ 0. The last 
term is just the product X □ Z Let us remark here an observation with 
respect to the work j2l] of Ronco. From the previous results it follows that 
Rota-Baxter algebras always give dendriform algebra structures. We used in 
the definition of the extension of an algebra homomorphism to a Rota-Baxter 
homomorphism the fact (fTSj) . that the elements in T(A) may be written using 
the Rota-Baxter map B^ (El instead of El): 

ai ...a n = a 1 BB+(a 2 BB+(a 3 BB+(...B+(a n „ 1 BB+(a n )) ...))) 
= B+(... B+ (B+ (B+(a n ) B a n ^) B a n _ 2 ) □ a n _ 3 • • • ) Ba x . 

With respect to the dendriform (trialgebra) structures this may be written 
using either of the compositions -<;, >- and introducing the "identity" maps 
UJ^y on T(A) (di G A being letters): 

uj^(ax...a n ) = ai -< (a 2 -< (a 3 -< ( < (a„_i -< a n ) . . .))) (27) 

These maps are of importance with respect to the primitive elements and brace- 
algebras [2U 123 i n a dendriform Hopf algebra. The connection to Loday's 
recent work has to be clarified in a future work. 

5 Summary and Outlook 

We have shown that Hoffman's (augmented) quasi-shuffle product essentially 
gives the free commutative associative unital Rota-Baxter algebra on a com- 
mutative associative unital K-algebra. As the associative Nijenhuis relation 
may be regarded as the homogeneous version of the Rota-Baxter relation the 
natural way to construct a free commutative associative Nijenhuis algebra is 
to "homogenize" the (augmented) quasi-shuffle product. Commutativity fol- 
lowing by construction, we showed explicitly the associativity. Due to the 
homogeneity of the associative Nijenhuis relation the sign, i.e. free parameter, 
in front of the "merging" part in the modified quasi-shuffle product has to be 
fixed to be 1. We then showed that this new product effectively gives the free 
associative Nijenhuis structure generated by a commutative associative unital 
K-algebra. The "shift" operator B+ acts in the former the Rota-Baxter 

map and as the Nijenhuis operator in the latter. 

Finally we related these free objects to the fascinating dendriform di- and 
trialgebra structures given in the work of Loday and Ronco. Further work 
concerning this link and the algebraic properties of the augmented modified 
quasi-shuffle product has to be done. Following the work of Guo et al. on the 
free Rota-Baxter algebra further investigations into the structure of associative 
Nijenhuis algebras need to be done. 

Both the Rota-Baxter and the associative Nijenhuis relation are of interest with 
respect to the Hopf algebraic formulation of the theory of renormalization in 
perturbative Quantum Field Theory and especially to aspects of integrable 
systems. 
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